Does "quantum nonlocality without entanglement" have quantum origin? 
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Quantum separable operations are defined as those that cannot produce entanglement from sepa- 
rable states, and it is known that they strictly surpass local operations and classical communication 
(LOCC) in a number of tasks, which is sometimes referred to as "quantum nonlocality without 
entanglement." Here we consider a task with such a gap regarding the trade-off between state dis- 
crimination and preservation of entanglement. We show that this task along with the gap has an 
analogue in a purely classical setup, indicating that the quantum properties are not essential in the 
existence of a nonzero gap between the separable operations and LOCC. 
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The modern and standard definition of entangle- 
ment as genuinely quantum correlations is based on the 
premise that local operations and classical communica- 
tion (LOCC) are the general classical means by which 
correlations are established. Entanglement is thus de- 
fined to be any correlation that cannot be generated from 
scratch under LOCC. Reversing this argument, we may 
also define a family of general classical means, based on 
the premise that the standard definition of entanglement 
refers to the genuinely quantum correlations, as the oper- 
ations that cannot generate entanglement from scratch. 
This family is called separable operations, and has a sim- 
ple mathematical characterization via operators of the 
namesake form. Curiously, it has been discovered that 
not all the separable operations belong to LOCC, which 
was first proved in the paper [l[ titled "quantum non- 
locality without entanglement." The authors discussed 
a task of discriminating nine orthogonal states in a pair 
of three-level systems shared by Alice and Bob. All the 
states are product states and hence perfectly distinguish- 
able by a separable operation. But they showed that dis- 
crimination beyond a certain accuracy is never achieved 
under LOCC regardless of the number of communication 
rounds. This limitation will be ascribed 0, to the 
fact that each of Alice and Bob is locally required to dis- 
tinguish nonorthogonal states and hence backaction in- 
evitably causes disturbances. Similar gaps are later found 
in discrimination tasks 0, H and in tasks of augmenting 
a preshared entanglement 0-0] ■ 

The aim of this paper is to assert that the origin of 
the gap between the separable operations and LOCC is 
never fully ascribed to exclusively quantum properties 
such as nonorthogonality, measurement backaction, and 
entanglement, contrary to what one may infer from the 
previous examples. This will be done by raising an exam- 
ple of a quantum task and its purely classical analogue, 



and showing that the two tasks share essentially the same 
gap. The analogy is established by replacing LOCC to 
public communication (PC) in the presence of a third 
party. Then, the private correlations are those that can- 
not be generated from scratch under PC, and the classical 
separable operations are those that can never produce 
private correlations from scratch. We will see that the 
gaps appearing in the quantum and classical tasks stem 
from essentially the same origin. 

We begin by introducing a quantum task for two sep- 
arated parties, Alice and Bob. We will proceed to prove 
the existence of a gap before discussing its classical ana- 
logue. Let |$ ± )ab be Bell states defined by \& ± )ab '■= 
(| 00) as ± \U)ab)/V2. The goal of Alice and Bob in the 
following protocol is to unambiguously distinguish states 
{|01)ab, |10)ab} from \& ± }ab with a specified efficiency 
Q (0 < Q < 1), while minimizing the damage on the 
entanglement: (i) An arbitrator Claire prepares a pair of 
qubits AB in an initial state \ipi-a\)AB randomly chosen 
from four candidates {\QI)ab, \10) A b, \$ + )ab, \$~)ab}, 
and sends the qubit A to Alice and B to Bob. (ii) Alice 
and Bob perform an operation represented by a set of 
Kraus operators {Mk}k- If the outcome k ensures that 
\4>ini)AB was either |01)a,b or |10)as, they so declare 
and the protocol ends. This happens when k satisfies 
Pk\± = 0, where pfc|± := ||Mfc| < I )± ) J 4B || 2 - The discrimina- 
tion must be efficient enough to satisfy 
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(1) 



\M k \lQ)AB\\ 2 )/2 and 



fc:pfc=0 

where q k := (||M fc |01) AB || 2 
Pk '■= (Pk\+ +Pfe|-)/2- (hi) Otherwise, Claire reveals 
the identity of \ipi ni )AB- When it was \& ± )ab, Alice 
and Bob are left with an entangled state \ipk\±)AB '■= 
Mk | ± ) a b I ^/Pk | ± ■ The mean residual entanglement is 
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evaluated via the following quantity 

^ := o E [Pfc|+^(l^fe|+>^) +Pfc|--B(|V', 



MB J 



(2) 

where E(\iP)ab) is a measure of entanglement in state 
ab- E{\iP)ab) is in general a nondecreasing function 
of the smaller Schmidt coefficient \/~\ when \iP)ab is lo- 
cally equivalent to \/A|00) ab + Vl — ar- If we in- 
troduce the concurrence C := 2y / A(I — A) we can 
also regard E as a nondecreasing function £ (C) of con- 
currence C, i.e., = £ (C). 

Let -Eopt be the maximum of E when the operations in 
step (ii) are restricted to separable operations in the form 
of M k = A k ®B k . Let E%° GC be the suprcmum over the 
values of E achievable via LOCC. In what follows, we 
show the existence of a gap between E^ and E^p t cc . 
This proof is valid for any measure with function £{C) 
being strictly concave. In fact, we will only assume a 
condition weaker than that, i.e., we only require such a 
property at a single point C = 1 — Q, namely, that there 
exists /i > such that 

8(C) - fj,(C -l + Q) < £(1 - Q) for C £ 1 - Q, (3) 

in addition to the continuity and the monotonicity of 
£{C). 

An example of an operationally defined measure sat- 
isfying condition ((3]) is the maximum success probability 
Eq(\iP)ab) °f converting state \4>)ab under LOCC to 
an entangled state \/Aq|00)ab + \A — Aq|11)ab with 
its concurrence 2-\/Aq(1 — Aq) = 1 — Q [13]. Since 
Eq(\iP)ab) = min{l,A /AQ} dMl with being 



the smaller Schmidt coefficient of \t 
a function of the concurrence G of 



£q(C) = 



i - yi - c 2 

l-y/l-(l- Qf 



)aBi it is written as 

1'}ab as 

for C < 1 - Q (4) 



and £q(C) = 1 for C > 1 — Q. It is obvious that £ = £ q 
satisfies Eq. © for < fi < 1/(1 - Q). 

To prove the existence of a gap, we first introduce 
G fc := M^M fc = A\A k ® BlB k , the element of the posi- 
tive operator-valued measure (POVM) for outcome k. In 
the matrix representation in the basis {|z)a® \j) B}i,j=o,i, 
it can be parametrized as 



G k = w k 



l + x k £, k 



1 + 2/fc Vk 

vt i - yk 



(5) 



with < w k < 1, -1 < x k < 1, -1 < y k < 1, |a| 2 < 
1 — x\, and |?/fc| 2 < 1 — y k . Then, the probabilities p k 
and q k are written as 



Pk = Wfe(l + x k y k ) = p(Gfe), 
gfe = w k (l - x k y k ) = q(G k ), 



(6) 
(7) 



where p(G) and g(G) are functionals that depend lin- 
early on G as p(G) := ((00|G|00) + (ll|G|ll))/2 and 
q{G) := ((01|G|01) + (10|G|10))/2. The concurrence 
C k \± of the final state \ip k \±)AB is given by C k \± = 
|det(i fe )det( J B fe )|/p fe | ± = [detCGfe)] 1 / 4 /^^ which 
depends solely on G k . 

For the separable operations, we can explicitly give an 
example achieving E = £(1 — Q). It has four outcomes 
k = 1,2,3,4, and all elements {G k } are diagonal opera- 
tors = r/fc = 0) specified by 
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■ w 2 = 
-2/1 
2/3 = 



Q/4, w 3 = w 4 = (2 - Q)/4, 

= =2/2 = 1, 

VW(2" 



(8) 



-£4 



"2/4 



0). 



Then qi = q 2 = Q/2 and p\ = p 2 = satisfy Eq. (TTJ, 
while P3\± = j?4|± = 1/2 and C 3 \± = Cm± = 1 — Q lead 
to £ = £{l - Q). Hence, E s c p p t > £{l - Q). 

To show the existence of a gap, we need upper bounds 
on E. First we derive bounds applicable to all the sepa- 
rable operations. The concurrence C k \± can be bounded 
via the diagonal elements of G k as 



Cfc|± < C(x k ,y k ) 



1 



(9) 



x k y k 

which is easily confirmed by writing down 
C k i±/C(x k ,y k ) explicitly and repeatedly using the 
inequality 2y|a&[ < \a\ + \b\. Then we have 



E < 



E 



p k £(C(x k ,y k )). 

Rewriting the righthand side by using 
A(x,y) :=£(l-Q)-£(C(x,y))-n(l-Q 



(10) 



1 - xy 
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we have, after using Eqs. (JT|), ((B]), and (0, 

E<£(l-Q)- PkA(x k ,y k ). 

k:pk^0 

Rewriting A(x, y), we see that Eq. ([3]) implies 
A(x, y) > fx[(l - xy)/(l + xy)} - fxC(x, y) 



xy, 
(11) 



(12) 



xy 



(1 - xy) - V(T- xy) 2 -{x- yf 



> 0, 



(13) 



where both equalities hold only when C(x,y) = 1 — Q and 
x = y, namely, x = y = ±yQ/ (2 — Q). Incidentally, this 
inequality shows that the previous example specified by 
Eq. (JS) is optimal, namely, E^ = £(1 — Q). 

Now let us focus on the properties specific to the LOCC 
operations. In an LOCC operation, Alice and Bob alter- 
nately send the outcomes k\ , k% , ■ ■ ■ , k n . The final out- 
come k is regarded as the whole of these n outcomes. Let 
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7-(x,y) = -a(\+xy) y 
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y+(x,y) = -a(\+xy) 

FIG. 1: Trajectory for an outcome k of an LOCC oper- 
ation and regions R±. The points P3 and P4 (x — y — 
±y/Q/(2 — Q)) are the only points with A(x,y) = 0, while 
only Pi and P2 lead to the success of the discrimination. We 
also depict the solutions of j±(x, y) = — a(l + xy). As an 
example, we chose the parameters as Q = 0.2, r = 0.7, and 
a = 0.08. 



G kl ... km be the POVM clement at the end of the m-th 
round, and define Xk 1 ...k m and yk 1 ...k m as in Eq. (JS|). Since 
the (m + l)-th measurement does not change fci . . . k m , 
wc have Z)fe m+1 G kl ...k m+1 = G kl ...k m , implying that 
the LOCC is a branching process of the POVM ele- 
ments. Consider the branch leading to a final outcome 
k = fclfc 2 ---fc„, 1 -> Gfei -> G fel fc 2 G kl ... knl 
and the corresponding trajectory of the points on a xy- 
plane, (0,0) -> (x kl ,y kl ) -> (x klk2 ,y klk2 ) 
(^fci...fc„,2/fei...fc„)- Since Alice's measurement does not 
change the matrix representation of Bob's part in Eq. ([5]), 
the value of y keeps on her round. Similarly, Bob's round 
does not change a;. As a result, the trajectory is a zigzag 
line as in Fig. [T] reflecting the fact that Alice and Bob 
can refine the POVM only alternately. These properties 
are essential in our proof for the gap. 
In what follows, let k = k\ . . . k n be the final out- 
come strings with G& ^ 0. Let us define regions R± := 
{(x,y)\j±(x,y) > 0} with 7±(x,y) := (x T r){y ± r). 
We divide all the final outcome strings k into three 
sets ro,r + ,r_ according to the trajectory from (0,0) 
to {xk,yk) by the following rules, (i) fc £ To if the tra- 
jectory never goes into the region R + U (ii) k £ T + 
if the first entry point G kl ... kl into the region R + U i?_ 
is in the region R + . (iii) k £ T_ if the first entry point 
G kl ... kl into the region R + U R- is in the region RJ\R + . 
Let be the set of all intermediate outcome strings 
fci . . . ki appearing in (ii), and define T'_ as that for (iii). 
Then we have 



E 

k'ev ± 



(14) 



Since the trajectory (x, y) is a zigzag line, any trajectory 



leading to cither (1,-1) or ( — 1,1) must land on region 
R+ U R- (cf. Fig. H|). This implies that k £ T+ + T_ 
whenever p& = 0. Then, from Eq. ([T]), we have 



q++q->Q 



(15) 



with g ± := J2ker± Ik- 

At this point, it is useful to write down elementary 
properties associated with the function J±(x,y), all of 
which are easy to confirm. 

7±(x,y) < ^(1 ~ r 2 )(l + xy) for |z| < 1, |y| < 1. (16) 
y > l_xy if7+(a , )2/) > 0or7 _ (a , ;2/) > 0> (17) 



1 



1 + r 



Using the latter property, the linearity of the functionals 
p and q, and Eq. (|14[) . we obtain 



(18) 



p± ■■= E p(&) = E p(#*o 

k'er' ± 



ker d 



1 + r ^— ' 1 + r 



fc'er' ± 



Define a linear functional f±(K) := Tr[F±A"]/4 with 
F± := (i =F ri) ® (Z ± rl), where Z = |0> <0| — J1><1|. 
For Gk in the form of Eq. (O, we have f±(Gk) = 
WkJ±(xk,yk)- For a > 0, define slightly enlarged re- 
gions i?± := {(x, y)\j±(x, y) > — a(l + xy)}. Then, using 
Eqs. (HH) and (fT6|). we have 



0< E /±(Gfc')= E 



< 



E 

ker±:(x k ,Vk)tR^. 

1 - r 2 + 2a 
H ^ 



E 

feer±:(x fc ,3/fe)eR5 

E p*- 

fcer ± :(a; fc ,y fc )e-RJ 



1-r 2 



Using Eqs. (fT5"|) and (|18|) . we have 

2q 



E 



1 - r 



1 - r 2 + 2a 1 + r 



Q. 



-Pk 



(19) 



(20) 



Let us assume that y/Q/{2 — Q) < r < 1 and < a < 
[(2 - Q)r 2 - Q]/2. Then the region R% U does not 
include the points x = y = ±y/Q/ (2 — Q). From the 
continuity of A(x,y), we have 



min A(x, y) > 0. 

(a:,y)eii°Ufl° 



(21) 



Combining Eqs. (|T2|) . (|20|) and (|2T|) proves the existence 
of a nonzero gap, 



iC? = £(1-Q)>E^ CC + A 
1 - r 



opt 
Al ow 



2a 



1-r 2 



2a 1 



(22) 

QA min >0, (23) 
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in the quantum task. 

In the above proof for the nonzero gap, the achiev- 
ability of E^. was given by an example with diagonal 
operators, and the upper bound on E^ t cc was derived 
by focusing only on diagonal terms of the POVM. This 
allows us to find a task in a purely classical setting that 
shows a similar gap. In doing so, we replace entan- 
glement by privacy, and LOCC by public communica- 
tion (PC). We consider the following task: (F) Claire 
privately sends random bits i and j to Alice and Bob, 
respectively, (ii') Alice and Bob try to distinguish the 
cases with i 7^ j by announcing an outcome k using the 
allowed communication resources specified below. Let 
P(k\ij) be the probability of k conditioned on the bit 
values Define p% := [P(fc|00) + P(fe|ll)]/2 and 

:= [P(fc|01) + P(fc|10)]/2. If the outcome k satis- 
fies = 0, the protocol ends. The discrimination must 
be efficient enough to satisfy ^fe- P cl =o Ik — Q- ( m 
Otherwise, Claire announces whether i = j or not. We 
ask how much private correlations are left in the case 
of i = j. The privacy can be quantified by a function 
AT(A cl ), where A cl is the probability of i = j = con- 
ditioned on the publicly announced variables. Here we 
adopt K(X cl ) = £(2^X cl (l - A cl )), using the function 
£{C) used in the quantum case, satisfying Eq. ((3]). The 
mean residual privacy is then given by 



K:=J2p C k l K(X 



(24) 



with A£ 



P(fc|00)/(2p£). 
Let Kq£1 be the supremum over the values of K 
achievable via PC at step (ii'), in which Alice and 
Bob alternately announces k\ , k,2 , ■ ■ ■ , k n . We can prove 
< Eop t cc as follows. Suppose that a PC pro- 
tocol achieves K = K* . Then we may construct an 
LOCC protocol in the quantum task by choosing Bob's 
Kraus operators on his qubit on the 2s-th turn to be 
B k2s = VA)|0)(0| B + a/311 with /3 j determined 

from Bob's strategy at the 2s-th turn in the PC protocol 
as f3j = P(fc2s|i, ki ■ ■ ■ fes-i). Alice's operators for her 
turns are chosen similarly. Then the final state should 

be |Vfe|±>AB = yfx%\00) A B ± yjl- A£|11)ab, leading 
to E{\ijj k \±) ab) = -fi'(Afc). It is also easy to see that 



it 



Thus the LOCC protocol 



K\ and hence K™ t < E^ t CG . 



!J k\± 

Pk\± = Pk and Ik 

achieves E 

We introduce 'separable operations' in the classical set 
ting as follows. Alice and Bob privately submit their bit 
values i,j to a helping agent, who announces an out- 
come k with a probability in a separable form, p(k\ij) = 
Wfc[l + (— l) l .Tfe][l + (— l) J 2/fe]. It is straightforward to 
see that the agent has no ability to produce a private 
correlation if and only if the probability is written in 
the separable form. Hence the classical separable oper- 
ation has a clear operational meaning as in the case of 
its quantum counterpart. Let K Q ^ be the maximum of 
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FIG. 2: Gap A 



low,Q 



for £ = £q. 



K over the separable operations at step (ii'). Construct 
an example of p(k\ij) (k = 1,2,3,4) by choosing the 
parameters as in Eq. ([8]). Direct calculation shows that 
K = £(1 - Q), implying K% > £(1 - Q). Together 



with the gap in the quantum case, Eq. 

>scp 



, we conclude 



Ifopt — ^"opt — Alow > 0, namely, there is a gap even in 
a purely classical setting. 

Finally, assuming £ = £q, we estimate the shared gap 
Ai ow = Aio W .Q. In evaluating Eq. (f2T]) . from the symme- 
tries of A(x,y) = A(— x, — y) and A(x,y) = A(y,x), we 
can assume (x, y) € R' n R+. a with R' := {(x,y)\ — 
x < y < x}. Let (x*,y*) be thge point satisfying 
C(x*,y*) = 1 - Q and j+(x*,y*) = -a(l + x*y*) with 
x* < r/(l + a). Since any \i with < \i < 1/(1 — Q) sat- 
isfies Eq. ^ for £q, we assume fi = (l+x*y*)/(l — x*y*) 
such that A(l,l) = A(x*,y*). Then, in the region 
{(x,y)\C(x,y) < 1 - Q}, we have 



A(x,y)-A(x*,y*) 



1-xy 



£ Q {C(x,y)) £ Q (C(x,y))l + xy 

(l-x*)(l-y*) l-xy 



l-x*y* (l-x){l-y) 



- 1 > 0. (25) 



In addition, a direct calculation shows that A(x*,y*) is 
also the minimum in the region {(x, y)\C{x, y) > 1 — 
Q}. Thus, Eq. dHJ) becomes A min = A(x*,y*). The 
remaining parameters r and a may be chosen so as to 
maximize Ai ow in Eq. (|22[) . This maximized gap Ai OWi q 
for £ = £ q is shown in Fig. [2j 

The gap found in a purely classical setup may give us a 
renewed insight into the origin of the gaps that have been 
discussed since its first discovery [l|. In quantum tasks 
under LOCC, each party alternately reveals partial infor- 
mation on their local state through a measurement. One 
may then ascribe the relative inefficiency of LOCC to the 
measurement backaction to the complementary obscrv- 
ables, leading to disturbances on nonorthogonal states or 
degradation of entanglement. But the current example 
suggests a much simpler reasoning without any reference 
to properties of quantum mechanics, that is, it is the very 
act of revealing information on the local state that makes 
LOCC inferior to separable operations. 
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